Sampling and Representation Complexity of Revenue Maximization

We consider (approximate) revenue maximization in auctions where the distribution on input valuations is given via "black box" access to samples from the distribution. We observe that the number of samples required -- the sample complexity -- is tightly related to the representation complexity of an approximately revenue-maximizing auction. Our main results are upper bounds and an exponential lower bound on these complexities

Costs and Efficiency of Higher Education Institutions in England: A DEA Analysis

As student numbers in the UK's higher education sector have expanded substantially during the last 15 years, it has become increasingly important for government to understand the structure of costs in higher education, thus allowing it to evaluate the potential for expansion and associated cost implications. This study applies Data Envelopment Analysis (DEA) to higher education institutions (HEIs) in England in the period 2000/01-2002/03 to assess the cost structure and the performance of various HEI groups. The paper continues and complements an earlier study by Johnes, Johnes and Thanassoulis (forthcoming), who used parametric regression methods to analyse the same panel data. Interestingly, the DEA analysis provides estimates of subject-specific unit costs that are in the same ballpark as those provided by the parametric methods. We then extend the previous analysis by examining potential cost savings and output augmentations in different HEI groups using several different DEA models. The findings include a suggestion that substantial gains of the order of 20-27% are feasible if all potential savings are directed at raising student numbers so that each HEI exploits to the full not only operating and scale efficiency gains but also adjusts its student mix to maximise student numbers. Finally we use a Malmquist index approach to assess productivity change in UK HEIs. The results reveal that for a majority of HEIs productivity has actually decreased during the study period

Efficiency in education

Education is important at national, local and individual levels. Its benefits accrue both to society and to individuals, and as such provision of education in many countries is paid for at least in part from the public purse. With competing demands for government funding, it is important for education to be provided as efficiently as possible. Efficiency occurs when outputs from education (such as test results or value added) are produced at the lowest level of resource (be that financial or, for example, the innate ability of students). This special issue is devoted to the topic of efficiency in education, and is well-timed given that governments around the world struggle with public finances in the wake of the global financial crisis of 2008. In this paper, we explore and provide an overview of the themes of the special issue and introduce the papers contained therein

HDAC9 is implicated in atherosclerotic aortic calcification and affects vascular smooth muscle cell phenotype.

Aortic calcification is an important independent predictor of future cardiovascular events. We performed a genome-wide association meta-analysis to determine SNPs associated with the extent of abdominal aortic calcification (n = 9,417) or descending thoracic aortic calcification (n = 8,422). Two genetic loci, HDAC9 and RAP1GAP, were associated with abdominal aortic calcification at a genome-wide level (P < 5.0 × 10-8). No SNPs were associated with thoracic aortic calcification at the genome-wide threshold. Increased expression of HDAC9 in human aortic smooth muscle cells promoted calcification and reduced contractility, while inhibition of HDAC9 in human aortic smooth muscle cells inhibited calcification and enhanced cell contractility. In matrix Gla protein-deficient mice, a model of human vascular calcification, mice lacking HDAC9 had a 40% reduction in aortic calcification and improved survival. This translational genomic study identifies the first genetic risk locus associated with calcification of the abdominal aorta and describes a previously unknown role for HDAC9 in the development of vascular calcification

Assessing the queuing process using data envelopment analysis:an application in health centres

Queuing is one of the very important criteria for assessing the performance and efficiency of any service industry, including healthcare. Data Envelopment Analysis (DEA) is one of the most widely-used techniques for performance measurement in healthcare. However, no queue management application has been reported in the health-related DEA literature. Most of the studies regarding patient flow systems had the objective of improving an already existing Appointment System. The current study presents a novel application of DEA for assessing the queuing process at an Outpatients’ department of a large public hospital in a developing country where appointment systems do not exist. The main aim of the current study is to demonstrate the usefulness of DEA modelling in the evaluation of a queue system. The patient flow pathway considered for this study consists of two stages; consultation with a doctor and pharmacy. The DEA results indicated that waiting times and other related queuing variables included need considerable minimisation at both stages

Lipoprotein-associated phospholipase A2 activity, genetics and calcific aortic valve stenosis in humans.

BACKGROUND: Lipoprotein-associated phospholipase A2 (Lp-PLA2) activity has been shown to predict calcific aortic valve stenosis (CAVS) outcomes. Our objective was to test the association between plasma Lp-PLA2 activity and genetically elevated Lp-PLA2 mass/activity with CAVS in humans. METHODS AND RESULTS: Lp-PLA2 activity was measured in 890 patients undergoing cardiac surgery, including 476 patients undergoing aortic valve replacement for CAVS and 414 control patients undergoing coronary artery bypass grafting. After multivariable adjustment, Lp-PLA2 activity was positively associated with the presence of CAVS (OR=1.21 (95% CI 1.04 to 1.41) per SD increment). We selected four single nucleotide polymorphisms (SNPs) at the PLA2G7 locus associated with either Lp-PLA2 mass or activity (rs7756935, rs1421368, rs1805017 and rs4498351). Genetic association studies were performed in eight cohorts: Quebec-CAVS (1009 cases/1017 controls), UK Biobank (1350 cases/349 043 controls), European Prospective Investigation into Cancer and Nutrition-Norfolk (504 cases/20 307 controls), Genetic Epidemiology Research on Aging (3469 cases/51 723 controls), Malmö Diet and Cancer Study (682 cases/5963 controls) and three French cohorts (3123 cases/6532 controls), totalling 10 137 CAVS cases and 434 585 controls. A fixed-effect meta-analysis using the inverse-variance weighted method revealed that none of the four SNPs was associated with CAVS (OR=0.99 (95% CI 0.96 to 1.02, p=0.55) for rs7756935, 0.97 (95% CI 0.93 to 1.01, p=0.11) for rs1421368, 1.00 (95% CI 1.00 to 1.01, p=0.29) for rs1805017, and 1.00 (95% CI 0.97 to 1.04, p=0.87) for rs4498351). CONCLUSIONS: Higher Lp-PLA2 activity is significantly associated with the presence of CAVS and might represent a biomarker of CAVS in patients with heart disease. Results of our genetic association study suggest that Lp-PLA2 is however unlikely to represent a causal risk factor or therapeutic target for CAVS

Relations between lipoprotein(a) concentrations, LPA genetic variants, and the risk of mortality in patients with established coronary heart disease: a molecular and genetic association study

Background: Lipoprotein(a) concentrations in plasma are associated with cardiovascular risk in the general population. Whether lipoprotein(a) concentrations or LPA genetic variants predict long-term mortality in patients with established coronary heart disease remains less clear. Methods: We obtained data from 3313 patients with established coronary heart disease in the Ludwigshafen Risk and Cardiovascular Health (LURIC) study. We tested associations of tertiles of lipoprotein(a) concentration in plasma and two LPA single-nucleotide polymorphisms ([SNPs] rs10455872 and rs3798220) with all-cause mortality and cardiovascular mortality by Cox regression analysis and with severity of disease by generalised linear modelling, with and without adjustment for age, sex, diabetes diagnosis, systolic blood pressure, BMI, smoking status, estimated glomerular filtration rate, LDL-cholesterol concentration, and use of lipid-lowering therapy. Results for plasma lipoprotein(a) concentrations were validated in five independent studies involving 10 195 patients with established coronary heart disease. Results for genetic associations were replicated through large-scale collaborative analysis in the GENIUS-CHD consortium, comprising 106 353 patients with established coronary heart disease and 19 332 deaths in 22 studies or cohorts. Findings: The median follow-up was 9·9 years. Increased severity of coronary heart disease was associated with lipoprotein(a) concentrations in plasma in the highest tertile (adjusted hazard radio [HR] 1·44, 95% CI 1·14–1·83) and the presence of either LPA SNP (1·88, 1·40–2·53). No associations were found in LURIC with all-cause mortality (highest tertile of lipoprotein(a) concentration in plasma 0·95, 0·81–1·11 and either LPA SNP 1·10, 0·92–1·31) or cardiovascular mortality (0·99, 0·81–1·2 and 1·13, 0·90–1·40, respectively) or in the validation studies. Interpretation: In patients with prevalent coronary heart disease, lipoprotein(a) concentrations and genetic variants showed no associations with mortality. We conclude that these variables are not useful risk factors to measure to predict progression to death after coronary heart disease is established. Funding: Seventh Framework Programme for Research and Technical Development (AtheroRemo and RiskyCAD), INTERREG IV Oberrhein Programme, Deutsche Nierenstiftung, Else-Kroener Fresenius Foundation, Deutsche Stiftung für Herzforschung, Deutsche Forschungsgemeinschaft, Saarland University, German Federal Ministry of Education and Research, Willy Robert Pitzer Foundation, and Waldburg-Zeil Clinics Isny

Quantification of radial arterial pulse characteristics change during exercise and recovery

It is physiologically important to understand the arterial pulse waveform characteristics change during exercise and recovery. However, there is a lack of a comprehensive investigation. This study aimed to provide scientific evidence on the arterial pulse characteristics change during exercise and recovery. Sixty-five healthy subjects were studied. The exercise loads were gradually increased from 0 to 125 W for female subjects and to 150 W for male subjects. Radial pulses were digitally recorded during exercise and 4-min recovery. Four parameters were extracted from the raw arterial pulse waveform, including the pulse amplitude, width, pulse peak and dicrotic notch time. Five parameters were extracted from the normalized radial pulse waveform, including the pulse peak and dicrotic notch position, pulse Area, Area1 and Area2 separated by notch point. With increasing loads during exercise, the raw pulse amplitude increased significantly with decreased pulse period, reduced peak and notch time. From the normalized pulses, the pulse Area, pulse Area1 and Area2 decreased, respectively, from 38 ± 4, 61 ± 5 and 23 ± 5 at rest to 34 ± 4, 52 ± 6 and 13 ± 5 at 150-W exercise load. During recovery, an opposite trend was observed. This study quantitatively demonstrated significant changes of radial pulse characteristics during different exercise loads and recovery phases

Genetic Variation in LPA, Calcific Aortic Valve Stenosis in Patients Undergoing Cardiac Surgery, and Familial Risk of Aortic Valve Microcalcification.

IMPORTANCE: Genetic variants at the LPA locus are associated with both calcific aortic valve stenosis (CAVS) and coronary artery disease (CAD). Whether these variants are associated with CAVS in patients with CAD vs those without CAD is unknown. OBJECTIVE: To study the associations of LPA variants with CAVS in a cohort of patients undergoing heart surgery and LPA with CAVS in patients with CAD vs those without CAD and to determine whether first-degree relatives of patients with CAVS and high lipoprotein(a) (Lp[a]) levels showed evidence of aortic valve microcalcification. DESIGN, SETTING, AND PARTICIPANTS: This genetic association study included patients undergoing cardiac surgery from the Genome-Wide Association Study on Calcific Aortic Valve Stenosis in Quebec (QUEBEC-CAVS) study and patients with CAD, patients without CAD, and control participants from 6 genetic association studies: the UK Biobank, the European Prospective Investigation of Cancer (EPIC)-Norfolk, and Genetic Epidemiology Research on Aging (GERA) studies and 3 French cohorts. In addition, a family study included first-degree relatives of patients with CAVS. Data were collected from January 1993 to September 2018, and analysis was completed from September 2017 to September 2018. EXPOSURES: Case-control studies. MAIN OUTCOMES AND MEASURES: Presence of CAVS according to a weighted genetic risk score based on 3 common Lp(a)-raising variants and aortic valve microcalcification, defined as the mean tissue to background ratio of 1.25 or more, measured by fluorine 18-labeled sodium fluoride positron emission tomography/computed tomography. RESULTS: This study included 1009 individuals undergoing cardiac surgery and 1017 control participants in the QUEBEC-CAVS cohort; 3258 individuals with CAVS and CAD, 41 100 controls with CAD, 2069 individuals with CAVS without CAD, and 380 075 control participants without CAD in the UK Biobank, EPIC-Norfolk, and GERA studies and 3 French cohorts combined; and 33 first-degree relatives of 17 patients with CAVS and high Lp(a) levels (≥60 mg/dL) and 23 control participants with normal Lp(a) levels (<60 mg/dL). In the QUEBEC-CAVS study, each SD increase of the genetic risk score was associated with a higher risk of CAVS (odds ratio [OR], 1.35 [95% CI, 1.10-1.66]; P = .003). Each SD increase of the genetic risk score was associated with a higher risk of CAVS in patients with CAD (OR, 1.30 [95% CI, 1.20-1.42]; P < .001) and without CAD (OR, 1.33 [95% CI, 1.14-1.55]; P < .001). The percentage of individuals with a tissue to background ratio of 1.25 or more or CAVS was higher in first-degree relatives of patients with CAVS and high Lp(a) (16 of 33 [49%]) than control participants (3 of 23 [13%]; P = .006). CONCLUSIONS AND RELEVANCE: In this study, a genetically elevated Lp(a) level was associated with CAVS independently of the presence of CAD. These findings support further research on the potential usefulness of Lp(a) cascade screening in CAVS